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Approximately finite (AF) C*-algebras are classified by approximately finite (r-discrete 
principal) groupoids. Certain natural triangular subalgebras of AF C*-algebras are similarly 
classified by triangular subsemigroupoids of AF groupoids [10]. Putting this in a more intu- 
itive way, such subalgebras A are classified by the topologised fundamental binary relation 
R(A) induced on the Gelfand space of the masa A f] A* by the normaliser of A f] A* 
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in A. (This relation R(A) is also determined by any matrix unit system for A affiliated 
with A Pi A*.) The fundamental relation R(A) has been useful both in understanding the 

m . 

OS ■ isomorphism classes of specific algebras and in the general structure theory of triangular and 



chordal subalgebras of AF C*-algebras (0, |L5| ,[0.[f2TJ, [0]). Nevertheless it is desirable 



to have more convenient and computable invariants associated with the K group, and we 
C5 ■ begin such an inquiry in this paper. 

We introduce the algebraic order and the strong algebraic order on the scale of the K 
• i— i . 

^ ■ group of a non-self-adjoint subalgebra of a C*-algebra. Analogues (and generalisations) of 
Elliott's classification of AF C*-algebras are obtained for limit algebras of direct systems 

A x — > A 2 — ► ... 

of finite-dimensional CSL algebras (poset algebras) with respect to certain embeddings with 
C*-extensions which, in a certain sense, preserve the algebraic order. We also require that 
the systems have a certain conjugacy property. Despite the restrictions there are many 
interesting applications. For example conjugacy properties prevail for certain embeddings 
of finite-dimensional nest algebras (block upper triangular matrix algebras) and for systems 
associated with ordered Bratteli diagrams. 
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Hitherto the study of non-self-adjoint subalgebras of AF C*-algebras has focused on trian- 
gular subalgebras, where A f] A* is a certain approximately finite regular maximal abelian 
self-adjoint algebra (JlJ, @, §|, JTTJ] , lf[4j| , |15|). See also || . However from the point of 



view of identifying the algebraically ordered scaled ordered dimension group, the viewpoint 
of this paper, it is the nontriangular subalgebras which are particularly interesting since in 
this case K (A) (which agrees with K (A f] A*)) can be a 'small group', such as 7$ or 
Q 2 . In such settings, the algebraic orders can be revealed more explicitly For example, in 
Example 4.5 we have the situation in which A f] A* is a simple C*-algebra in the simple 
C*-algebra C*(A), and A is one of only finitely many algebras between A f] A* and C*(A). 
The algebraic order of such an algebra corresponds to partial orders on the fibres of the 
surjection : K (A) — > K (C*(A)). 

In section 1 we define the reflexive transitive antisymmetric order S(A) on the scale of the 
Kq group of a subalgebra of a C*-algebra, and we recall some basic facts concerning (regular) 
canonical subalgebras of AF C*-algebras. In section 2 we discuss various kinds of embeddings 
of finite-dimensional algebras of matrices, and we define the strong algebraic order Si (A) 
associated with a canonical masa. In section 3 we obtain the main results, Theorems 3.1 
and 3.2, together with various examples and associated remarks. In particular we consider 
a class of triangular algebras associated with ordered Bratteli diagrams. In section 4 we 
consider examples of non-self-adjoint subalgebras of AF C*-algebras with small K group. 
In this connection we look at stationary pairs of AF C*-algebras D C B. This situation 
includes the context of the example mentioned above. 

Most of this paper was completed during a visit to the University of Waterloo in 1989, 
and the author would like to thank Ken Davidson for some useful discussions. The present 
preprint replaces an earlier one which contained a mistaken (nontriangular) version of Lemma 
2.5. 

1. Algebra orders on K . 



We start by recalling some terminology and properties of subalgebras of AF C*-algebras. 

A finite-dimensional commutative subspace lattice algebra A, or FDCSL algebra, is an 
operator algebra on a finite-dimensional Hilbert space which contains a maximal abelian 
self-adjoint algebra (masa). We say that a masa C in an AF C*-algebra B is a canonical 
masa (or, more precisely, a regular canonical masa) if there is a chain of finite-dimensional 
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C*-subalgebras B\ C B 2 C with dense union, such that the algebras Ck = H C are 
masas in the algebras with dense union in C, and such that, for each k, the normaliser 
of Ck in Bk is contained in the normaliser of Ck+i in Bk+\- A closed subalgebra A of B 
is said to be a (regular) canonical subalgebra if C C A C 5 for some canonical masa 
C. In this case A is necessarily the closed union of the FDCSL algebras A n = B„ f] A. 
(See JTB|.) In particular the algebra A is an approximately finite operator algebra and 



is identifiable with the direct limit Banach algebra limA n where the embeddings possess 
star extensions. Of course the converse is true ; if A\ — > A 2 — > ... is a direct system 
of FDCSL algebras with respect to embeddings, not necessarily unital, which have star 
extensions C*(Ak) — > C*(Ak+i), then the Banach algebra A = limAk is completely 
isometrically isomorphic to a subalgebra of the AF C*-algebra B = \imC*(Ak). (However 
such a subalgebra need not be a regular canonical subalgebra in the sense above.) 

The masas above coincide with approximately finite Cartan subalgebras of AF C*-algebras 



T8| . A useful discussion of them is given in the notes of Stratila and Voiculescu pOR . 



We now give a definition of Kq(A) for a not necessarily self-adjoint subalgebra A of a 
C*-algebra. In the unital, or stably unital case, Kq{A) coincides with the usual definition 
in terms of the stable algebraic equivalence of idempotents. (See Proposition 5.5.5 of [2].) 
Write p — » q, or p — >a <?, or p — > v q, for p, q in Proj (A), the set of self-adjoint projections of 
A, if there exists a partial isometry v in A with v*v = p, vv* = q. Write p ~ q if v can be 
chosen in A f] A*. Define Kq(A) as the set of (Murray von Neumann) equivalence classes 
[p] of projections in Proj (A M n ), n = 1, 2, with the usual identifications A (g) M n C 
A®M n+1 , n = 1, 2, ... A semigroup operation is given by [p] + [q] = [p + q] , where p and 
q are representatives with pq = 0, and Kq(A) is, by definition, the Grothendieck group of 
Kq(A). For a canonical AF subalgebra Kq(A) has cancellation and embeds injectively in 
K Q (A). The scale of A in K (A) is the partially ordered set S(A) = {[p] : p G Proj(v4)}. A 
celebrated theorem of G. Elliott Q asserts that AF C*-algebras Bi and B 2 are isomorphic 
if there is a group isomorphism 6 : K (Bi) — > K (B 2 ) with 9 (£(£>i)) = T,(B 2 ). 

For a canonical subalgebra A of an AF C*-algebra note that 

K (A) =lim K (A n ) = lim K (A n f) A* n ) = K (A f| A*). 

Define the algebraic order S = S(A) on E(A) to be the reflexive transitive antisymmetric 
relation such that [p]5[^] if and only if q —> v p for some partial isometry v in some algebra 
A (g) M n for some n. For canonical subalgebras we can take p, q, v in A, because Kq(A) has 
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cancellation. The pair (E(A), S(A)) does not form a complete invariant for such subalgebras 
of AF C*-algebras, but we shall see that it is complete for certain subclasses. 



2. Embeddings and Normalisers. 



Let C C A C B be as in the second paragraph of section 1. Every self-adjoint projection 
in A is equivalent in A f] A* to a projection in A n f] A* n for some n, and so is equivalent to 
a projection in C n for some n. Furthermore the algebraic orders can be understood in terms 
of the partial isometries which normalise C, as we now indicate. 



Definition 2.1. The normaliser of C in A is the semigroup Nc(A) of partial isometries v in 
A such that vCv* C C and i>*Ci> C C. The strong normaliser of C in A is the subsemigroup 
N(j(A) of elements u which preserve the relation — >^ in the sense that if p\ ^a Pi, with 
p 2 < v*v, and p 2 < v*v, then upii;* ^a vp 2 v*, and if pi — > A p 2 , with < v v* , and 
p 2 < v v*, then t>* pi u — >^ f * p 2 f . 

The normaliser Nc(A) has the following important property. Each v in Nc{A) has the 
form cw with c a partial isometry in C and u> an element of Nc k {Ak) for some k. (Also, 
every operator of this form is in Nc(A).) We use this below without further explanation. 
For details see [13] or [IE]. 



Lemma 2.2 Let p and q be projections in A. Then [p] 5"(A) [g] if and only if there exist 
projections p' and g' in C and a partial isometry t> in Nq(A) such that p ~ p' , g ~ q' 
and f *f = g , vv* = p. 



Proof: Suppose that \p\ S(A) [q\. For some large k there are projections in A^ which are close 
to p and q , and so it follows that there exist projections p' and q' in Ck with p ~ p' , q ~ g'. 
By the hypothesis it follows that there is a partial isometry w in A with w*w = q' and 
ww* = p' . Increasing k if necessary, choose an operator x in close to w, with x = p'xq', 
such that x is invertible when viewed as an operator from q'H to p'H where H is the finite- 
dimensional Hilbert space underlying A^. Let p' = p[ + ... + p' r , q' = q[ + ... + q' r 
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be the decomposition into minimal projections of Ck- By the invertibility of x it follows 
that there is a permutation n of 1, r such that p\ x q'^ is nonzero for each i. By 
the minimality of the p\ and q'j it follows that there is a partial isometry Vi with initial 
projection and final projection pi. The partial isometry v — v± + ... + v r satisfies 
v*v = q , vv* = p, and since v belongs to N Ck (A k ) it follows that v belongs to N C (A). □ 

In the next section we consider embeddings affiliated with maximal abelian subalgebras 
and the following terminology will be useful. 

Definition 2.3. Let A, A' be FDCSL algebras containing masas C, C respectively and let 
a : A — > A' be an injective algebraic homomorphism with C — ► C. The embedding is 
said to be 

(i) star- extendible, if there is an extension C*(A) — > C*(A'), 

(ii) regular (with respect to C, C ') if N C (A) — > N C >(A'), 

(iii) strongly regular (with respect to C, C) if Nq{A) — ► Nq,(A'), 

If A C M n , A' C M n M m , identified with M n (M m ), and if A (g) (DI C A', then we 
refer to the natural embedding p : A — > A', given by p(a) = a 1, as a refinement 
embedding. In particular, viewing T nm as the upper triangular matrix subalgebra of M n (M m ) 
we have the refinement embedding p : T n — > T nm . In contrast, if(DJ A C A', then we 
refer to the embedding a : A — >■ A', given by a (a) = 10a = a© ...© a (n times) as 
a standard embedding. In particular, with the same identification T nm C M n (M m ), we have 
the standard embeddings a : T m — > T nm . Standard embeddings, refinement embeddings, 
and many other hybrid embeddings are strongly regular. In contrast the embedding T 2 — ► 
T 4 given by 

a b ' 
a b 
c 

c 

is a regular star-extendible embedding which is not strongly regular. 



a b 

c 
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It is straightforward to check that a strongly regular star-extendible embedding T n — ► T m 
is determined, up to conjugation by a unitary in the diagonal algebra D m = T m f](T m )* , 
by its restriction to the diagonal algebra D n . Recall that a finite-dimensional nest algebra 
A is an FDCSL algebra whose lattice of invariant projections is totally ordered. Similarly 
it can be shown that a strongly regular embedding a : A — > A' between direct sums of 
such algebras is determined, up to conjugacy by a unitary in A'f](A')*, by its restriction to 
Af]A*. 

Definition 2.4 Let C C A C B be as in the second paragraph of Section I. The strong 
algebraic order Si(A) is the subrelation of the algebraic order S(A) such that [p]Si(A) [q] if 
and only if there are representatives p, q in Proj C and a partial isometry v in Nfc(A) with 
q ->„ V- 

In general S 1 (A) is a proper subrelation of S(A). This can be seen for elementary FDCSL 
algebras. On the other hand these relations agree in the case of triangular nest algebras. 
Note that Si (A) depends on an implicit choice of canonical masa, so it is not clear, a priori, 
whether Si (A) is even an invariant for isometric isomorphism. However in the following 
triangular context we have : 

Lemma 2.5 Let A be the limit of the system A 1 — > A 2 — > ... consisting of direct 
sums of triangular finite-dimensional nest algebras and strongly regular embeddings. Then 
Si (A) = S(A), where Si (A) is the strong algebraic order of A. 

Proof: If A k is a triangular finite-dimensional nest algebra then Si (A k ) = S(A k ). Indeed, 
if p, q are projections in a masa C k of A k , and q — > p, then we can order the minimal 
subprojections (in C k ) of q and p and obtain q — > v p where v G Nc k {A k ) is a partial 
isometry which matches these subprojections in order. Since v preserves the partial ordering 
on minimal projections (induced by A k ) v belongs to iV£ fe (Ak). 

If [e] S(A) [/], and if C is the limit of the subsystem C± — > C 2 — > choose p, g in 
ProjC fc for some large k with [e] = [p], [f] = [q] and with q -^ Ak p. Choose v as above 
in iV£ (A k ). The embeddings are strongly regular and so it follows that v is in Nq(A) . □ 
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3. Classifying limit algebras. 



Let Ai — > A 2 — ► ... be a direct system of FDCSL algebras with star-extendible injective 
embeddings. We say that the system has the conjugacy property if whenever a : A n — > 
A n+ k is a star-extendible embedding whose restriction a \ C n to a masa in A n is equal to the 
given injection i : C n — ► A n+ k, then there is a unitary operator u in A n+ k fl A* n+k such 
that a = (Ad u) o i, where i is the given injection of A n . Similarly we say that the system 
has the conjugacy property for strongly regular maps if the same conclusion holds just for 
maps a : A n — > A n+k which are additionally strongly regular relative to two masas. This 
is the appropriate concept for direct systems with strongly regular embeddings. 

We noted above that a strongly regular direct system A\ — > A 2 — ► with each A^ 
a direct sum of triangular finite-dimensional nest algebras, has the conjugacy property for 
strongly regular maps. On the other hand it can be shown that the natural direct system 

A 1 — > A 1 ® A 2 — ► A x <g> A 2 <g> A 3 — ► 

where each A k is an FDCSL algebra, has the ordinary conjugacy property. 

In the theorem below we obtain a generalisation of Elliott's classification of AF C*- 
algebras, and the proof is modelled on the self-adjoint case. However, in our generality 
it is necessary to do extra work to lift relations on the scale of K (A) to normalising partial 
isometries in such a way that we obtain star-extendible embeddings. (We remark that even 
strongly regular embeddings of FDCSL algebras need not be star-extendible.) 

Let A be a canonical subalgebra with canonical masa C as before, and let R C S(A) be a 
connected transitive reflexive finite subrelation. We view this as a binary relation on the set 
{ 1, n }. It follows from Lemma 2.2 that we can find orthogonal projections p±, p n in 
M 0O (C) and partial isometries Vij in M^NciA)), with pj —* Vij Pi, whenever (i, j) e R. 
We say that S(A) has the star realisation property if for every such subrelation there is a 
choice with {v^ : (i, j) G R} a subset of a complete matrix unit system. By this we 
mean that the natural map A(R) — > M^A) given by (a^) — > (a^Vij) is a star-extendible 
injection from the FDCSL algebra A(R) associated with R. The star realisation property 
is rather restricted, as we observe below in Remark 3.3. Nevertheless it holds in several 
contexts of interest and allows for the statement of a general theorem. 

In an exactly analogous way one can define when Si(A) has the star realisation property, 
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and there is a corresponding variant of the following theorem for strongly regular systems. 



Theorem 3.1. Let A and A' be the limits of the systems A\ — > A2 — ► ... and 
A[ — ► A' 2 — > . . . consisting of FDCSL algebras and injective star-extendible regular embed- 
dings. Suppose further that the systems have the conjugacy property and that the algebraic 
orders S(A) and S(A') have the star realisation property. Then A and A' are isometrically 
isomorphic if and only if there is a scaled order group isomorphism 9 : Kq(A) — > Kq(A') 
which gives an isomorphism of the algebraic order. 



Proof: Assume that 9 exists. Thus it is assumed that 9 gives a bijection between the 
algebraic orders S(A), S(A') associated with canonical masas C, C , respectively, affiliated 
with the given direct systems. It will be enough to construct a system of embeddings 



A\ >§ x A ni ^ A 



mi 



which commute with the given embeddings A\ — > A mi , A' ni — > A' n2 , ... . In particular 
the constructed isomorphism maps UA n onto []A' n . This isomorphism = lim0fc will 
also implement the given isomorphism 9. 



The algebra A is a regular canonical subalgebra of the AF C*-algebra C* (A) = limC* (An), 
and from this it follows that we can choose systems {e^} of matrix units for C*(A n ), for 
n — 1,2, such that each e™- is a sum of matrix units in {e™ +1 } , and such that {e"j} 
spans the masa C n in A n . (See [HJ for example.) Let {e™- : (i,j) G tt n } be the set of 



matrix units in A n . Similarly choose the matrix unit system {fij} for C*(A' n ), with {ffj} 
spanning C' n , and let {/•• : (i,j) G tt' n } be the set A' n f| {fij} ■ 

Choose ni large enough so that there are orthogonal projections g„ in C' ni such that 
0([e}i]) = [gu] for all i. (We need not be precise about the range of i.) Let (i, j) G Oi. 
Since 9 preserves the algebraic order, and since S(A') has the star realisation property, there 
is a choice of partial isometries Vij in M^Nc^A')), for (i, j) G fli, such that —> Vij 9a, 
and such that the induced map 0i : A\ — > M m (A') is star-extendible. Since the orthogonal 
projections gu lie in C', the range of <f>\ is actually in A'. In view of the remarks preceeding 
Lemma 2.2, <f>\ has the form 

a ij C ij W ij 
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where, for some large enough k , Wij is a partial isometry which is a sum of some of the 
matrix units in {f^ : (i, j) E £l' k } , and where Qj E C for all (i, j) E Qi. However, 
by the star-extendibility of 4>i the set { : (i, j) E Q\} is a subset of a complete 

matrix unit system. From this it follows that { : (i, j) E is necessarily a subset 
of a complete matrix unit system. It can now be shown that CyWy = cWijC* for some 
partial isometry c in C. So, replacing X by (Acfc*) o <fi 1 , and replacing n x by k, we obtain 
the desired map 4>i- It is regular because the images of the matrix units of A x lie in the 
normaliser of a masa. 

We have obtained a regular star-extendible embedding X : Ai — > A ' ni such that 
[(j) 1 (el i )]S(A')[(j) 1 (ej j )] for each matrix unit ej- in We now construct the desired map 
■01 : A' ni — > A mi . Choose orthogonal projections ha in C mi , for suitably large mi, so that 
[/ijj] = ^([ft™ 1 ]) for all i We can do this in such a way so that, for each i, if g u = Y.j l fit 
then Ki coincides with i(e^). In other words, the choice of the projections ha determine 
an injection uj : C' ni — > C mi and we can arrange this so that u o <p 1 agrees with the 
given injection i : C\ — ► C mi . By our earlier arguments, increasing m\ if necessary, there 
is a regular star-extendible embedding Cj : A' ni — >■ A mi which extends uj. Because of 
the hypothesised conjugacy property there is a unitary element u in A mi f] A* mi so that 
qi = (Adu) o Co is the desired injection from A' ni to A mi , with q± o (f) 1 = %. Continue to 
obtain the desired system. □ 



It will be noticed that the star realisation property is much stronger than is necessary for 
the proof of Theorem 3.1. The essential point is that any finite transitive reflexive subrelation 
of S(A') (respectively S(A)) which is isomorphic to the relation for A k (respectively A' k ) for 
some k, is star realisable. 

Theorem 3.2. Let A and A' be limits of direct sums of triangular finite-dimensional nest 
algebras with respect to injective strongly regular star-extendible embeddings associated 
with ordered Bratteli diagrams (as in 3.8). Then A and A' are isometrically isomorphic if 
and only if there is a scaled group isomorphism 6 : K (A) — > K (A') which preserves the 
algebraic order. 

Proof: The proof above applies with simplifications. Firstly, note that the maps (/>i,i/)i, ■ ■ ■ 
are easily defined by specifying images for the superdiagonal matrix units (the matrix units 
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of the first superdiagonal). Secondly, observe that ordered Bratteli diagram systems have the 
conjugacy property. Indeed, if : E — > F is an ordered Bratteli diagram embedding between 
triangular elementary algebras, and if e is a matrix unit in E, then in each summand of F 
the minimal subprojections of e*e interlace those of ee*. It follows that the partial isometries 
v in F with e*e — ee* agree modulo a multiplier of C. □ 

Remark 3.3 In general the algebraic order of a FDCSL algebra may not have the star 
realisation property. In fact more is true. There are FDCSL algebras A\ , A 2 and a scaled 
ordered group injection 9 : if (A) -> K (A 2 ) with 9^(R(A 1 )) C R(A 2 ) which is 
not induced by any regular injective embedding. To see this consider the subalgebra A 2 of 
matrices (a^-) in M 4 ® M 2 of the form 

^28 



a 48 

a 5 s 



°88 



Let Ax = T 2 ® T 2 and consider the injection : Ai f| A* — > A 2 fl A* 2 which 
is given by c — » c ® I 2 - This in turn induces a map : £ (Al) — > S (A2) 
with ^^ 2 ) C i?(A2). Examination shows that there is no unital regular injection 

A\ — > A 2 , star-extendible or otherwise, which induces 9. We remark that in the case 
of infinite tensor products of proper finite-dimensional nest algebras the algebraic order 
contains arbitrary subrelations, and in particular subrelations isomorphic to 9^ (R(Ai)). 
Thus it does not seem that the methods of Theorem 3.1 are immediately applicable in the 
classification of infinite tensor products. 

Remark 3.4. If A and A' are isomorphic as Banach algebras then it can be shown that 
there is a scaled ordered group isomorphism from K (A) to K (A') which preserves the 
algebraic order. As a consequence the algebraically ordered scaled ordered group K Q (A) is a 



M = 






di3 


ai5 





an 


«22 


a 2 4 





&26 


«27 




033 








037 




a 44 















a 55 














am 


a 67 
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complete invariant for bicontinuous isomorphism within the classes considered in Theorems 
3.1 and 3.2. 

It seems plausible that any two canonical subalgebras of an AF C*-algebra are isometrically 
isomorphic if they are algebraically isomorphic. Settling this problem will be a good test of 
the effectiveness of any future methods in the study of subalgebras of AF C*-algebras. 



Remark 3.5. There exist triangular canonical subalgebras A and A', with S(A) = 
Si(A) , with S(A') = Si(A'), and with an algebraic order preserving isomorphism 
9 : Kq(A) — > Kq(A'), which are nevertheless not isometrically isomorphic. To see this let 
B = lim(M 2 fc, pk), where pt : M 2 t — > M 2 fc+i , k = I, 2, ... are refinement embeddings, 
and let B' be the subspace lin^M^, pk) where M' 2k is the subspace of matrices with zero 
diagonal. Furthermore, let D = \im(D 2 k, pk) be the canonical diagonal subalgebra of B. 
Adopting a little notational distortion, define 



A 



D B 
O D 



A' 



D B' 
O D 



These canonical subalgebras of M 2 ® B are not isometrically isomorphic. This can be 
deduced from the fact that A and A 1 do not have topologically isomorphic fundamental 



relations. See |15|. We leave the verification of the other assertions as a simple exercise. 



Remark 3.6. Theorem 3.2 is not true if the embedding condition is relaxed. Let A = 
lim(T 2 n , p) be the limit of upper triangular matrix algebras with respect to refinement em- 
beddings, and let A' = lim(T 2 n,6 l n ) be the limit algebra where 9 n {e^) = p(e" ) if j < 2" 
or = (2 n , 2 n ), and # n (e" 2 n) = e^i+i j + e™^ 2 „+i, otherwise. These embeddings, 

in which the final column of matrix units is embedded with twisted orientation, are not 
strongly regular. Despite the fact that the binary relations (E(A),S(A)), (E(A'), S(A')) 
are naturally isomorphic, the algebras A and A' are not isomorphic. This observation is 
essentially due to Peters, Poon and Wagner B. See also 



In H a partial order <a on Proj(C) is defined by p <a q if and only if q ^ v p for some 
v in Nc(A). If A is triangular, so that A f] A* = C, then <a can be identified with S(A). 
It is shown in 0, using the invariant <a, that there are uncountably many isomorphism 



classes of limit algebras of the form lim(T 2 , (pk)- In |TTJ related invariants are exploited in 



the study of nest subalgebras. In particular it is shown that there are uncountably many 
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nonisomorphic triangular nest algebras A in any given UHF algebra, all having the same 
trace invariant {trace(p) : p G Lat A} . Here Latv4 is the projection nest in C determining 
A. 



Remark 3.7. Baker has shown that the unital limit algebras lim(T nfe , a), associated with 
standard embeddings and the sequences (n^), with dividing rik+i for all k, are classified 



by their enveloping UHF C*-algebras. In ||, |14| and |15j other proofs are given and the 
limit algebras hm(T nfe ,p) are similarly classified. These standard limit algebras are special 
cases of the triangular of Theorem 3.2. 



Remark 3.8 The limit algebras of Theorem 3.2 are determined by ordered Bratteli diagrams 
as in the following discussion. 

Consider, as an illustrative example, the two stationary direct systems A = lim(T nfc T nh+1 ,9k), 
A' = lim(T nfe T nk+1 , ij)k) with the strongly regular embeddings 9}.{x y) = y (x y), 
and ipk{x © !/) = y (y x) where {rik) = (1, 1, 2, 3, ...) is the Fibonacci sequence. 
Then C*(A) and C*(A') are isomorphic, with stationary Bratteli diagram generated by 



However, the ordered Bratteli diagrams representing A and A ' are generated by the graphs 




and A and A' are not isometrically isomorphic. The easiest way to see this is to note 
that there is a special point, x say, in the Gelfand space M(A f] A*) with the following 
maximality property: if y ^ x then there do not exist orthogonal projections p y , p x in 
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Ak H A* k for any k, such that y{p y ) = 1, x(p x ) = 1 and p y —>A h Px- This point is the 
intersection of the supports of the "right-most" minimal projections in the right summands 
of the Ak- An isometric isomorphism would transfer this property to M(A' f] A'*), and it 
is easy to check that there is no such point. 

The examples above fall into a class of limit algebras associated with what might be 
called standard ordered Bratteli diagrams. These are the Bratteli diagrams for which at each 
vertex there is a specification of the order of the incident edges. Such a diagram, together 
with a specification of the size of the summands of A±, gives rise to a unital direct system 
A\ — > A 2 — > ... in which each A^ is a direct sum of upper triangular matrix algebras. 
The resulting embeddings are in fact strongly regular. The examples above illustrate the 
fact that these algebras are highly dependent on the specified orderings. 

In a similar way one can consider ordered Bratteli diagrams for direct sums of general 
finite-dimensional nest algebras. 

Remark 3.9. It seems quite likely that Theorem 3.2 remains true without the assumption of 



triangularity. Unfortunately the proof of this given in is incorrect because locally strongly 
regular maps (ones that map matrix units into the strong normaliser) are not necessarily 
strongly regular. 



4. Further examples 



It is particularly interesting to calculate the algebraic orders for nontriangular subalgebras 
of AF C*-algebras. In the examples below we have a canonical subalgebra A of an AF C*- 
algebrai? = C* (A), and we write D = A f] A* for the diagonal subalgebra. By hypothesis, 
D contains a canonical masa of B, from which it follows that the inclusion i : D — > B 
induces a surjection : K (D) — > K (B). We shall identify this map and the algebraic 
order on the scale ^(A) = £(-D) for various examples. 



Example 4.1. The simplest example is finite-dimensional. Let B = M n , A = T(n\, n r ), 
D = A f| A* = M m ,..©M„ r where n = % + ... + n r , and A is the block upper 
triangular subalgebra of M n associated with the ordered r-tuple ni, ...,n r . Then K (A) = 
TL r with scale [0,ni] x ... x [0, n r ] (with the product order), and (ai, a r )S(A)(bi, ...,b r ) if 
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and only if a\ + ... + a r = hi + ... + b r and b k + . . . + b r > a k + . . . + a r for 1 < k < r. The 
map i* : TU — > TL is simply addition. Let S be the equivalence relation on T,(A) generated 
by S = S(A). Then the sets C 1 ^) f° r x m ^(B) = [0, n\ are precisely the £ equivalence 
classes. 



Example 4.2. In analogy with the last example let B be the UHF C*-algebra associated 
with the generalised integer 2°°, let C be a canonical masa in B, and consider a finite 
nest < pi < ... < p r = 1 of projections in C, and its associated nest subalgebra 
A = {b E B : (1 — Pj)bpj = 0, 1 < j < r} . Let r be the normalised trace on B and set 
di = r(pi — Pi-i), 1 < i < r. Then K (B) = Q d , the binary rationals, with the ordinary 
ordering, K (A) = Q^, and E(A) = f| ([0,di] x ... x [0, d r ]). The algebraic order is 
exactly as in the finite-dimensional the addition map, and the fibres 1 (a;) for x 

in £(-B) are the 5 equivalence classes. (This latter point is a general phenomenon.) 



Example 4.3. For a related example, let B = lim(M 2 fe,p), let A k be the unital subalgebra 
T(n k) l,m k ) C M 2 fe with n fc 2" fc < a < (n k + l)2" fc , for all k, where a is a fixed nondyadic 
point in [0,1]. The refinement embeddings p restrict to strongly regular embeddings 9 k : 
A k — >■ A k+ i and the limit algebra A = \im(A k , 9 k ) can be visualised as a subalgebra of B. 
We have K (A) = hmK (A k ) = lim(^ 3 , (6 k )A where (6> fe )* has the form 

2 4 
1 
1 - 5 k 2 



?k * 



where (5 k ) is a sequence of zeros and ones. 

A direct argument can be given to show that K (A) is the subgroup of (Q d + aS) (Q d + 
aS) consisting of pairs a b with a + 6 G Q d and that is the subset with 

a G [0, a) , 6 G [0, 1 — a). The algebraic orders agree and (a b) S(A) (c cf) if 
and only if a + b = c + d and b < d. 

One can similarly compute (E(A), S(A)) for analogous algebras of the form 

A = lim(T(n fc ,i, ...,n fc , r ),p). 



Notice that in all the examples above the diagonal algebra D has a certain block diag- 
onal form. In contrast the examples below use more interesting embeddings which result 
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in algebras for which D is simple. G.A. Elliott H and E.G. Effros and C.Y. Shen || have 
analysed the dimension groups of various stationary direct systems. Recall that the dimen- 
sion group of a strictly positive stationary unimodular system is determined in terms of a 
distinguished Perron-Frobenius eigenvector for the matrix determining the system. We will 
not need detailed theory beyond this in the discussion below. 

Example 4.4. Let A = \im(A k , \ k ) where A k = T 2 (g> M 4 k and : A k — > A k ® M 4 
is the regular embedding 



x z 
y 



x z 

X 

X 

y 



o 

X z 

y 

y 

y 



where x,y,z e M 4 k, and where unspecified entries are zero. Then K (A) = K (D) = Q d 
since this is the limit of the stationary system 





"3 


r 


TL 2 — ► 


"3 


1" 




.1 


3. 




1 


3. 



Furthermore has the strict ordering from the first coordinate ((a, b) < (c, d) if and only 
if a < c or (a, b) = (c,d)) and the scale T1(A) is the order interval [(0, 0), (1, 0)] (see [2, 
page 61]). The map z* : K (A f] A*) — ► K (C*(A)) is (a, b) — > a + b (C*{A) is the 2°° 
UHF algebra), and the algebraic order is such that (a, b)S(A)(c, d) if and only if a = c and 
b < d. 

It is straightforward to check that the conjugacy property holds for the system above and, 
more generally, for systems over the algebras T 2 ®B with B a finite-dimensional C*-algebra. 
Thus it follows from Theorem 3.1, and the remark after the proof, that the asssociated limit 
algebras are classified by the algebraically ordered scaled K group. 
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Example 4.5. Consider the stationary system 

T(l,l) 0C-» M r(l,2) M 2 — ^(1,4) M 3 

where 



0?/ 



]© 



with direct limit A 
system 



x z 
w 
y 



®[ 



0?/ 



\im(A k ,fi). Theni^o(^) = K (A f] A*) is the limit of the stationary 







W — ► 








1 





1 











1 1 







1 


1 


1 


1 




1 


1 






The embedding matrix is in GL(3, 7L), and so K (A) 
B = C*(A) has Bratteli diagram 



The enveloping C*-algebra 




and so K (B) is "E 2 and the surjection K (A fl A*) — > K (B) can be identified with the 
map (£, m, n) — > + to, n). The algebraic order is given by (£, m, n)S(q, r, s) if and only if 
n = s,£ + m = q + r and m <r. 

The positive cone, P a say, of K (A fl A*) = , is {(to, n) = ma + n > 0} where a = 
(l + \/5)/2, and this, in turn, can be viewed geometrically as the positive cone of the subgroup 
W>a + TL of JR. We now indicate how to identify the positive cone C of ^ 3 = TL © (Set + Z) 
with the set {(£, m,n) :£ e ma + n£f(l-a) + P a }. 

Let pfe be the Fibonacci sequence so that P2k+i/Pk decreases to a and Pk/p2k+i increases 
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to a. With Y 



1 1 
1 



we have 



yk _ I Vk 



Vk Pk-i 



( 1 



X 



-k 



-Vk 
\ Pk+i 



y-k 



0\ 



The point (£, m, n) lies in the positive cone C if and only if for some u, v, w in 2Z + , and for 
some odd integer k, (£, m, n)* = X~ h (u, v, w) 1 . In particular, (1, m, n) lies in the cone if and 
only if 

/m ) = (- Pk )+Y-*( V 

for some odd k and u, v in TL+. Since the smallest value of —pk®- + Pk+i is 1 — a, and since 
(0, m', n') lies in C for all m', n' with m'a + n' > 0, it follows that (1, m, n) is a point of C if 
and only if ma + n > (1 — a). The desired description of C now follows. 



Stationary Pairs of AF C*-algebras. 



The last example is a special case of the following very general scheme. 

Let X = (dijke) be an n x n matrix of nonnegative integers, where 1 < k < hi, 1 < £ < kj, 
l<i<r,l<j<r, and k± + ... + k r = n. Assume that for each pair i,j the partial 
column sum 

hj — a ijie + ■■■ + 

is independent of £, and form the associated r x r matrix Y = (fe^). We have the commuting 
square of group homomorphisms 

X 

TL n — > TL n 
Si Si 
X 

^ r — ► TL r 
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where S is the homomorphism associated with the partition of X, given by 
(Sx)i = x ti +i + ... + xe i+1 where £i = and = £ { + k { for i = 1,..., r - I. 
For the stationary dimension groups G± = lim(!^ n ,X), G 2 = lim(^ r ,F) we have the 
induced group homomorphism : G\ — > G 2 . Choose order units u in G\ and v = S^u 
in G 2 and consider AF C*-algebras D and B with K (D) = Gi, K (B) = G 2 , with the 
chosen order units. Furthermore view D as a unital subalgebra of B so that the inclusion 
map i : D — > B induces (i* = S^). One way to visualise this inclusion is to form 
the stationary Bratteli diagram for X and to group together the summands associated with 
the partition of the n summands into r sets. In Example 4.5 this can be indicated by the 
following diagram. 




where the horizontal lines indicate the grouping. The partial summation condition above 
is precisely the condition needed so that we can enlarge the grouped summands to full matrix 
algebras, and extend the given embeddings to these matrix algebras, and to thereby obtain 
a stationary Bratteli diagram associated with Y . 

We call the resulting pair of unital AF C*-algebras D C B a stationary pair. Actually it 
would be more precise to refer to the pair D C B as a symmetrically partitioned stationary 
pair, since the same partitioning is used for rows and columns. However we restrict attention 
to this symmetric case and use the more relaxed terminology. Clearly D is a canonical 
subalgebra of B, and so too are all the closed intermediate algebras D C A C B. It should 
be noted that the pair D C B is determined by the construction above, even though we 
make choices of matrix units when we form a system B\ — > B 2 — > ... which extends the 
system D\ — > D 2 — > .... 

In the example above it is easy to see from the Bratteli diagrams that there are only two 
distinct proper intermediate algebras (namely Example 4.5 and its adjoint). The following 
simple pigeonhole argument shows that in general there are only a finite number of inter- 
mediate algebras. Let B = limB n be the stationary unital direct system associated with 
the matrix Y (and a choice of order unit) so that D = \imD n is a direct system associated 
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with X where D n C B n for all n. Note that for each n there are exactly the same number 
of distinct proper intermediate algebras, E^, sa Y; lying between D n and £> n . Suppose 

that D C E C B. Then £ = \imE n , with f? n = B n f] E. If A 1 , A s+1 are s + 1 such 
algebras, then there must exist distinct % and j so that A 1 f| S n = A 7 f| B n for an infinity 
of values of n. Thus A 1 = AK Simple examples reveal that the number of intermediate 
limit algebras can be strictly less than s. 

We say that a stationary pair D C B is unimodular if X e GL(n, 2Z). In this case F 
is necessarily in GL(r, %) and so both the stationary systems for X and F are unimodular 
in the usual sense. To see this form the matrix X 1 which is X but with the rows for 
i = ki,ki + /c 2 ,...,n replaced by the associated partial column sums. The entries in the 
new rows are the numbers and the determinant of X' is equal to that of X. Each term 
in the expansion of the determinants of X' along a fixed unchanged row is divisible by det F 
(We can assume there is at least one such row otherwise X = Y is either zero or has the 
determinant of F as a divisor.) This can be seen more clearly if the new rows are moved 
by row operations to occupy the first r rows of a new matrix X", still with unimodular 
determinant. Since detF divides detX the argument is complete. 



Example 4.6. Let X, Y be the matrices in GL(5, TL) and GL(2, %) given by 



X = 



1 1 
1 1 
1 1 
1 1 

11113 



F = 



4 
3 



so that F and X are related as above (with ki = 4, k 2 = 1). Associated with the pair 
X, F, and a choice of order units, is the stationary pair D C B which has joint Bratteli 
diagram generated by the graph 
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A choice of order units corresponds to the specification of the size of the 5 matrix algebra 
summands of D\ corresponding to the first row of the graph. K (D) = 7L 5 and K (B) = 
ffl? with positive cones P(a) and P(P), respectively, determined by the eigenvectors a = 
(1, 1, 1, l,a), (3 = for the maximal positive eigenvalues of X and Y. Thus P(a) = 

{a G ^ 5 : (a, a) > }, P(§) = {aeW? : {{a, §) > }. These facts follow since Y is 
strictly positive and X has a strictly positive power. (See || for more detail.) 

We now wish to describe all the intermediate algebras D Ci CB, The lattice of such 
subalgebras is in fact a copy of the lattice of algebras lying between M 4 ((D) and its diagonal 
subalgebra (D 4 . Indeed an algebra E between (D 4 and M 4 ((D) is determined by a directed 
graph G(E) on four vertices. Fixing an assignment of these vertices to the four summands 
of D\, which are grouped in B\, we can generate an intermediate algebra D\ C E\ C B\ 
by including matrix units from B\ to belong to E\ if there is an associated directed edge in 
G(E). The image of E\ in B2 generates, with D2, the analogous algebra Ei and we obtain 
the intermediate algebra E = limE^. On the other hand if D C A C B is a closed algebra 
then A = liu^A f] B^), from which it follows that A — E for some E. The map E — ► E 
provides a bijection of intermediate algebras. 

Considering the special case E = T 4 , and some ordering of the grouped vertices (for 
definiteness, take the order corresponding to rows of X), we obtain an intermediate algebra 
A = E which is an inductive limit of finite-dimensional nest algebras. Whilst the em- 
beddings A f| B n — > A f| B n+ i are not strongly regular, they are nevertheless regular 
and the direct system has the conjugacy property. Thus A is an example of the algebras 
appearing in Theorem 3.1. The algebraic order is given by aS(A)b if and only if 05 = 65, 
a x + ... + a 4 = bj + ... + ^,and<2j+ ... + a 4 <bi+ ... + b 4 foii = 1,2,3,4. 

It can be shown that all of the intermediate algebras E = limi^. are defined by systems 
with the conjugacy property and have algebraic orders with the star realisation property. 
Thus they also fall within the influence of Theorem 3.1 . As with T 4 , the algebraic order of 
such an algebra E is rather simply related to the algebraic order of E. 

Finally it is interesting to pause to consider the fundamental relation R(A) of one of these 
intermediate algebras. Recall that if C is a canonical masa in A then xR(A)y, for x, y in 
the Gelfand space M(C), if and only if there exists v in Nc(A) such that x(c) = y(v*cv) 
for all c in C. It can be shown that in general A = A* if and only if R(A) is symmetric (see 



[2jJ for example). In the case of the intermediate algebra A = T 4 the equivalence relation 
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generated by R(A) is R(B). Also the fact that there is very little room between A and B is 
reflected in the observation that R(B) \ R(A) is finite. (With the exception of at most four 
easily identified points x in M(C), the R(A) orbit of x and the R(B) orbit of x agree.) 

Final Remark. 

Recently, the interesting preprints of Skau and Herman, Putnam, and Skau || have 
appeared. In these papers it is shown, roughly speaking, how ordered Bratteli diagrams 
provide models for minimal homeomorphisms of Cantor spaces and their associated crossed 



products C (X) x ^Z. This work rests, in part, on earlier work of Putnam |T7| who showed that 
the C*-algebra B x generated by C(X) and the elements fu, with u the canonical unitary, 
and / in C(X) vanishing at x , is an AF C*-algebra. In fact the tower construction in 
|T7| generates an ordered Bratteli diagram with associated system B\ — > B^ — > . . . of finite- 
dimensional C*-algebras. It is not hard to check that if A is the semicrossed product C(X) 
Z + , if A/, = B/,r\A, and if A((p, x) = AC\B X , then A((p, x) = limAj, and A(<p, x) is a triangular 
canonical subalgebra of B x determined by a ordered Bratteli diagram. The converse assertion 
is true, and easier to establish : if A is a canonical triangular algebra determined by a ordered 
Bratteli diagram, then A = A(<f), x) for some Cantor space homeomorphism and some point 
x of the Cantor space. 



For more on this circle of ideas see [ 10 1 , |16] and the recent preprint [12]. 
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